package com.gwcloud.leetcode.tags.array;

/** 
* @ClassName   : Leetcode0643 
* @author      : ganwei 
* @date        : 2020年6月18日 
* @Description : TODO 
*/
public class Leetcode0643 {
	/**
	 * -解题思路，滑动窗口
	 */
    public double findMaxAverage(int[] nums, int k) {
    	int sumk = 0;
    	
    	for(int i = 0; i < k; i++) {
    		sumk += nums[i];
    	}
    	
    	int max = sumk;
    	
    	for(int i = 1; i <= nums.length - k ; i++) {
    		sumk = sumk - nums[i-1] + nums[i + k -1];
    		max = Math.max(sumk, max);
    		
    	}
    	return (double) max/k;
    }
    /**
     * -主函数
     */
    public static void main(String[] args) {
    	Leetcode0643 l0643 = new Leetcode0643();
    	int[] nums = {0,4,0,3,2};
    	System.out.println(l0643.findMaxAverage(nums, 1));
    }
}
